package suanfajingpinke;

public class Test6 {
    //力扣第38题 外观数组
    //算法：模拟+ 双指针  这里的双指针 只是为了记录  移动的位置
    public String countAndSay(int n) {
        //就是模拟  +双指针
        String str = "1";
        for(int i = 1; i < n; i++) { //这里我们解释n-1次就行  第一次永远是1
            StringBuffer buffer = new StringBuffer();

            for(int left = 0,  right = 0; right < str.length(); ) {
                while(right < str.length() && str.charAt(left) == str.charAt(right)) {
                    right++;
                }
                buffer.append(right - left);
                buffer.append(str.charAt(left));
                left = right;  //记得改变一下  left位置 继续
            }
            str = buffer.toString();

        }
        return str;
    }
    public static void main(String[] args) {

    }
}
